Bộ Tổ chức kiêm giao thông Trung ương được thành lập ngay sau khi Đảng Cộng sản Việt Nam ra đời, Bộ tổ chức giao thông được Tổng bí thư Trần Phú đảm nhiệm.

Giai đoạn từ 1932-1940, các Tổng bí thư đảm nhiệm vai trò người đứng đầu tổ chức trong Đảng. Tháng 2/1941, Nguyễn Ái Quốc về nước trực tiếp chỉ đạo công tác tổ chức Đảng.

Ngày 31/8/1947, Ban Thường vụ Trung ương Đảng ban hành nghị quyết 10/NQ-TW về thành lập Đảng đoàn, cơ quan chuyên môn và chi bộ đặc biệt. Theo đó các cơ quan chuyên môn trung ương được gọi là Bộ, Bộ tổ chức được thành lập gồm:

• Ban Đảng vụ
• Ban Công vận
• Ban Nông vận
• Ban Vụ vận
• Ban Kiểm tra
• Ban Kinh tế tài chính
• Ban Giao thông liên lạc
• Ban trù bị Đại hội

Đứng đầu Bộ tổ chức là Chủ nhiệm Bộ do Hoàng Quốc Việt đảm nhiệm, Lê Văn Lương, Nguyễn Lương Bằng, Trần Đăng Ninh, Tôn Đức Thắng làm Ủy viên Bộ.

Ngày 16/4/1951, Bộ Chính trị ban hành Nghị quyết số 9/NQ-TW về thành lập ban, tiểu ban Trung ương. Ban Tổ chức được thành lập, Lê Văn Lương được cử làm Trưởng ban.

Do sai lầm trong cải cách ruộng đất, tháng 10/1956, Lê Văn Lương xin rút khỏi Bộ Chính trị và phân công về làm Bí thư Khu ủy Tả Ngạn. Cuối năm 1956, Lê Đức Thọ sau khi ở miền Nam ra được bổ sung vào Bộ Chính trị và được phân công làm Trưởng ban Tổ chức Trung ương (3/1957).

Sau hiệp định Paris về Việt Nam (1973), Lê Đức Thọ được cử làm Trưởng ban miền Nam của Trung ương. Lê Văn Lương được phân công trở lại Trưởng ban Tổ chức Trung ương.

Sau Đại hội Đảng lần thứ IV (12/1976), Lê Đức Thọ được phân công trở lại Trưởng ban Tổ chức Trung ương. Lê Văn Lương được cử làm Bí thư Thành ủy Hà Nội.

Năm 1980, Lê Đức Thọ được cử làm Bí thư Thường trực và phụ trách công tác tổ chức; Nguyễn Đức Tâm cho thôi làm Bí thư Tỉnh ủy Quảng Ninh được cử làm Trưởng ban (12/1980).

Sau Đại hội Đảng lần thứ V (1982), chức vụ có nhiệm kỳ sát với nhiệm kỳ Trung ương Đảng.